Path decomposition

Results: 318



#Item
271Tree / Planar graph / Bipartite graph / Path decomposition / Line graph / Graph theory / Graph / Universal graph

Annals of Discrete Mathematics[removed]26

Add to Reading List

Source URL: renyi.hu

Language: English - Date: 2006-11-05 15:16:17
272Static single assignment form / Graph coloring / Register allocation / Graph / Intersection graph / Chordal graph / Path decomposition / Trapezoid graph / Graph theory / Theoretical computer science / Mathematics

Register Allocation after Classical SSA Elimination is NP-complete Fernando Magno Quint˜ao Pereira

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2006-02-05 20:11:50
273Matching / Planar graph / Graph / Graph coloring / Matroid theory / Network theory / Edge coloring / Path decomposition / Graph theory / Mathematics / Connectivity

SIAM J. COMPUT. Vol. 42, No. 3, pp. 733–751

Add to Reading List

Source URL: www-scf.usc.edu

Language: English - Date: 2013-07-31 02:15:26
274Network flow / Constraint programming / Tree decomposition / Shortest path tree / Flow network / Shortest path problem / Kalman filter / Decomposition method / Capacitated minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗

Add to Reading List

Source URL: www.informatik.uni-freiburg.de

Language: English - Date: 2009-12-02 05:34:42
275Tree decomposition / Clique / Graph / Path decomposition / Split graph / Graph theory / Chordal graph / Graph operations

Graph decomposition Identifying chordal graphs Junction trees

Add to Reading List

Source URL: www.stats.ox.ac.uk

Language: English - Date: 2009-10-30 06:03:52
276Graph / Control flow / Connected component / Planar graph / Graph operations / Path decomposition / Graph coloring / Graph theory / Cyclomatic complexity / Connectivity

IEEE TRANSACTIONS 308

Add to Reading List

Source URL: www.literateprogramming.com

Language: English - Date: 2007-10-09 02:22:17
277Search algorithms / Topological sorting / Directed acyclic graph / NP-complete problems / Algorithm / Depth-first search / Longest path problem / Path decomposition / Graph theory / Mathematics / Theoretical computer science

A Dynamic Topological Sort Algorithm for Directed Acyclic Graphs DAVID J. PEARCE

Add to Reading List

Source URL: www.doc.ic.ac.uk

Language: English - Date: 2007-01-25 16:40:07
278Graph coloring / NP-complete problems / Analysis of algorithms / SL / Randomized algorithm / Path decomposition / Tree decomposition / Theoretical computer science / Graph theory / Mathematics

Complexity analysis of a decentralised graph colouring algorithm K. R. Duffy(1) , N. O’Connell(2) and A. Sapozhnikov(3)

Add to Reading List

Source URL: www.hamilton.ie

Language: English - Date: 2009-06-19 10:59:28
279Path decomposition / Directed graph / Feedback vertex set / Directed acyclic graph / Connectivity / Degree / Graph / Connected component / Tree / Graph theory / Graph connectivity / Cycle rank

Discrete Mathematics and Theoretical Computer Science DMTCS vol. 14:2, 2012, 189–204

Add to Reading List

Source URL: www.hermann-gruber.com

Language: English - Date: 2012-11-12 18:24:48
280Directed acyclic graph / Graph / Binary decision diagram / Minor / Path decomposition / Neighbourhood / Graph theory / Mathematics / Tree

Graph-Based Algorithms for Boolean Function Manipulation12 Randal E. Bryant3

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-06-01 10:15:43
UPDATE